package listnode.question;

import listnode.ListNode;

/**
 * 题目:
 * 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
 * 示例:输入：head = [1,2,3,4],此时输出：[2,1,4,3]
 */
public class SwapPairs {
    //还是要使用dummyhead,
    // 因为如果物理交换前俩个结点，需要再这两个结点前进行结点的交换
    //交换顺序
    //cunrrent先指向2，2再指向1，1再指向3
    public ListNode swapPairs(ListNode head) {
        ListNode dummyHead = new ListNode();
        dummyHead.next = head;
        ListNode cur = dummyHead;

        //注意是与而不是或，并且先是判断next再nextnext
        //不然顺序反了可能会出现空指针异常
        while (cur.next != null && cur.next.next != null) {
            // 保存三个关键节点
            ListNode first = cur.next;      // 第一个要交换的节点
            ListNode second = first.next;   // 第二个要交换的节点
            ListNode nextGroup = second.next; // 下一组的起始节点

            // 执行交换
            //步骤一cunrrent先指向2
            cur.next = second;
            //步骤二2(cur.next)指向1
            second.next = first;
            //步骤三1指向3
            first.next = nextGroup;

            // 移动到下一组的前驱位置
            cur = first;
        }

        return dummyHead.next;
    }
}
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
